#include<stdio.h>
#include<math.h>

int my_sum(int n){
	int i=2,h=2,sum=0;
	int x=1;
	for(i=2;i<=n;i++){
		if(i<=5&&i!=4){
			printf("%d ",i);
			sum+=i;
		}
		else 
		{
			for(h=2;h<=(int)sqrt(i);h++){
			if(i%h==0){
			   x=0;
			}
		}
		if(x){
			printf("%d ",i);
			sum+=i;
		}
		}
		x=1;
	}
	return sum;
}
int main(){
	int n;
	scanf("%d",&n);
	int ret=my_sum(n);
	printf("\nsum=%d",ret);
}